Bentuk-bentuk organisasi bersenjata yang pernah ada di wilayah Sumatera Selatan seperti Badan Penjaga Keamanan Rakyat (BPKR), kemudian berubah menjadi Badan Keamanan Rakyat (TKR) merupakan jejak langkah sejarah berdirinya KODAM II/SRIWIJAYA.

Dilanjutkan dengan beberapa pergantian nama :

• 1 Januari 1946
  Bernama Sub Komendemen Sumatera Selatan
• 10 Januari 1946
  Bernama Divisi VIl/Garuda
• 1 Juli 1946
  Kembali menjadi Sub Komandemen Sumatera Selatan yang membawahi 4 Teritorium yaitu Palembang, Jambi, Bengkulu dan Lampung
• 29 Juli 1950
  Berdasarkan keputusan KASAD Nomor :83/KSAD/Pati/1950
  Menjadi, Tentara dan Teritorium (TT) II/SRIWIJAYA
• 1 Februari 1961
  Menjadi Komando Daerah Militer IV/SRIWIJAYA
• 12 Februari 1985 s/d Sekarang
  Menjadi Komando Daerah Militer II/SRIWIJAYA  Dalam rangka untuk mencapai daya dan hasil guna yang optimal melalui Surat Keputusan KASAD Nomor : Skep/346/II/1985